class Node{
    public int data;
    public Node next;
    public Node(int data){
        this.data=data;
    }
}
public class MyLinkedList {
    public Node head ;
    //链表长度
    public int size(){
        Node sur=this.head;
        int count=0;
        while(sur!=null){
            sur=sur.next;
            count++;
        }
        return count;
    }
    //查看链表中是否包含key数字
    public boolean contains(int key){
        Node sur=this.head;
        while(sur!=null){
            if(sur.data==key){
                return true;
            }
            sur=sur.next;
        }
        return false;
    }
    //头插法
    public void addFirst(int data) {
        Node node=new Node(data);
        if(this.head==null){
            this.head=node;
            return ;
        }
        node.next=this.head;
        this.head=node;
    }
    //尾插法
    public void addLast(int data) {
        Node node=new Node(data);
        if(this.head==null){
            this.head=node;
            return;
        }
        Node cur=this.head;
        while(cur.next!=null){
            cur=cur.next;
        }
        cur.next=node;
    }
    //任意位置插入,第一个数据节点为0号下标
    public void addIndex(int index,int data){

    }


    public Node searchPrevNode(int val) {
        Node cur=this.head;
        while(cur.next!=null){
            if(cur.next.data==val){
                return cur;
            }
            cur=cur.next;
        }
        return null;
    }
    //删除第一次出现关键字为key的节点
    public void remove(int key) {
        if(this.head==null){
            if(this.head.data==key){
                this.head=this.head.next;
                return;
            }
        }
        Node cur=searchPrevNode(key);
        if(cur==null){
            System.out.println("没有该节点");
            return;
        }
        cur.next=cur.next.next;
    }
    //删除所有值为key的节点
    public void removeAllKey(int key) {

    }

    public void clear(){

    }
}
